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Question 1 (3+3+3+2+4=15 marks) 


a) 


b) 


List and describe three goals of operating systems. 


Explain the fetch-execute cycle. 


With aid of a diagram, describe the memory space of a process. 


What are two advantages of multiprogramming? 


What four conditions are required for deadlock to occur? Briefly explain each 


condition. 


Question 2 (9+6+5=20 marks) 


a) 


Suppose that the head of a moving disk with 200 tracks numbered, 0-199, is 
currently serving a request at track 97, having just finished a request at track 90. 
The queue of requests is kept in FIFO order: 
12, 86, 177, 91, 102, 75, 130, 199 
List the order in which these requests will be serviced for the following disk 
scheduling algorithms: 

First come, first served 

Shortest seek time first 


Elevator 


Assume that, for the drive in part (a), moving the arm from one cylinder to the next 
takes 1ms, and rotational delay takes, on average, 5ms. Assuming the same 
starting conditions from part (a), if each of the requests was for 1MB of contiguous 
data, and the drive has a reading rate of 100MB/s, how long would it be expected to 


take to process the entire request queue for each of the mentioned algorithms? 


Two methods to track the disk blocks that go with each file are contiguous 
allocation and linked list allocation. Assuming each block of a disk is 1MB, and the 
system uses an in-memory file allocation table, use diagrams to show how each 
method would perform the following operations: 

Store a 1MB file named A 

Store a 2MB file named B 

Store a 3 MB file named C 

Delete the file B 
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Question 3 (6+6+3=15 marks) 
a) Briefly describe each of the following memory allocation algorithms: 
i. Best fit 
ii. First fit 
iii. Next fit 


b) Given fixed memory partitions of 400KB, 200KB, 300KB, 100KB, 500KB (in order), 
how would each of the algorithms from (a) place processes of 80KB, 112KB, 
237KB, 390KB (in order)? 


Cc) Virtual memory using paging allows processes to have an address space larger 
than the size of available physical memory. 
i. Explain why, without a Translation Lookaside Buffer (TLB), paging requires at 
least two memory accesses to fetch an instruction. 


ii. Explain how a TLB works to speed up paging. 


Question 4 (4+6+6+4=20 marks) 
a) Four batch jobs, A through D, arrive in order at a computer at almost the same time. 


They have estimated running times of 8, 5, 4, and 3 minutes respectively. For each 
of the following scheduling algorithms, determine the mean process turnaround 
time (assuming no process switching overhead): 

i. First come, first served 


ii. Round robin with quantum of 2 minutes 


b) Scheduling on a multiprocessor system is more complicated than scheduling on a 
uniprocessor system because, as well as answering the question “which thread 
should be run next?”, the scheduler also needs to decide which processor the 
thread should run on. Describe affinity scheduling for multiprocessor systems, and 


how it helps overcome the problems of scheduling independent threads. 


Cc) A benchmark program takes time T on a 21-computer cluster. 20% of T is time the 
application is running on all 21 computers. For the remaining time, the application 
runs on only one computer. 

i. What is the effective speedup of running the application on the cluster rather 
than a single computer? 
ii. In order to achieve a 15 times speedup, for what percentage of T would the 
application need to be running on all 21 computers? 
iii. Would doubling the size of the cluster decrease the time taken to run the 


application benchmark? Why or why not? 


d) Describe the security objectives represented by the CIA triad. 
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Question 5 (5+5=10 marks) 


a) Explain how Windows implements process scheduling (including details of thread 
priorities). 

b) Explain how Linux implements process scheduling (including details of thread 
priorities). 


Question 6 (5+15=20 marks) 
a) Using Bourne shell scripting, write a simple interactive shell that reads in 
commands from a terminal and runs them. The script should exit if the input 


command is quit, otherwise the script should run the command as entered. 


b) Write a C program that uses UNIX system calls to create two new processes. The 
first child process should print out the string "I hope I'm first" to standard 
output. The second child process should print out the string "I want to be 
first" to standard output. The parent process should wait for both child 
processes to finish and then print the string "I'm definitely last" to 


standard output. 
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